Iterative Operator Splitting Methods: Relation to Waveform Relaxation and Exponential Splitting Methods
نویسنده
چکیده
In this paper we describe a technique for closed formulation of an iterative operator-splitting method and embed the method in the classical exponential splitting methods. Since iterative operator splitting have been developed, an abstract framework to relate the method to other classical splitting methods is needed. Here an abstract framework considering the iterative splitting method as waveform-relaxation or exponential splitting method is devised. This is achieved by basing the analysis on semi-groups and fixed-point schemes. Abstract results illustrate differential equations with constant and timedependent coefficients.
منابع مشابه
Computing Exponential for Iterative Splitting Methods: Algorithms and Applications
Iterative splitting methods have a huge amount to compute matrix exponential. Here, the acceleration and recovering of higher-order schemes can be achieved. From a theoretical point of view, iterative splitting methods are at least alternating Picards fix-point iteration schemes. For practical applications, it is important to compute very fast matrix exponentials. In this paper, we concentrate ...
متن کاملA waveform relaxation algorithm with overlapping splitting for reaction diffusion equations
Waveform relaxation is a technique to solve large systems of ordinary differential equations (ODEs) in parallel. The right hand side of the system is split into subsystems which are only loosely coupled. One then solves iteratively all the subsystems in parallel and exchanges information after each step of the iteration. Two classical convergence results state linear convergence on unbounded ti...
متن کاملComparison results on the preconditioned mixed-type splitting iterative method for M-matrix linear systems
Consider the linear system Ax=b where the coefficient matrix A is an M-matrix. In the present work, it is proved that the rate of convergence of the Gauss-Seidel method is faster than the mixed-type splitting and AOR (SOR) iterative methods for solving M-matrix linear systems. Furthermore, we improve the rate of convergence of the mixed-type splitting iterative method by applying a preconditio...
متن کاملOn the modified iterative methods for $M$-matrix linear systems
This paper deals with scrutinizing the convergence properties of iterative methods to solve linear system of equations. Recently, several types of the preconditioners have been applied for ameliorating the rate of convergence of the Accelerated Overrelaxation (AOR) method. In this paper, we study the applicability of a general class of the preconditioned iterative methods under certain conditio...
متن کاملHigher order operator splitting methods via Zassenhaus product formula: Theory and applications
In this paper, we contribute higher order operator-splitting method improved by Zassenhaus product. We apply the contribution to classical and iterative splitting methods. The underlying analysis to obtain higher order operator-splitting methods is presented. While applying the methods to partial differential equations, the benefits of balancing time and spatial scales are discussed to accelera...
متن کامل